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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently amended) A data processing d e vic e which reads out program instructions 
from - a - n- instructio n region in a main m e mory untl-^v-i : ftes-tv result of a computation into th e main 

# ^data - pme essi ng d e v i e e -apparatus for speeding-up execution of pro gram instructions 
received from a main memory, comprising: 

a main memory which stores program instructions and data; 

afirst instruction stream processor meiu d i n ^ programmcd logic circuitry - comprising a 
computing unit configured to perform computations based on one or more instructions m4h e 
instruction region which ar -e- rcad out from the obtained from an instruction region in main 
memory containing progi mi mA ructions; 

a register by which the first instruction stream processor writes and reads instruction data 
to/from the main memory ? memory, and 

an input/output group gcneratin g- progr -a mm e d logic cir e uitry configur e d to - g e n e rate - aft 
generator, ■ -n crat ive h functi oni-n; as ;m instruction sequence reuse window, that generates 
input/output (I/O) group at a time of data based on e xecution of one or more a sequence of 
program instructions in- from the instruction region, said I/O group data having an input pattern 
comprising one or more in; true • >n sequence input elements and an associated output pattern 
comprising one or more instruction sequence output elements; and 

ft- memory : dir,tine ^ mm^aid^ aifH memory. having said data processing apparatus further 
comprising an instruction region storage section comprising CAM and RAM memory portions, 
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o pennivel; i met >ning i - Jala ret * J ibJU d e dicated lor storing I/O group data used for reusing 
certain sequences of instructions, wherein said instruction region storage section further includes 
an I/O group storage portion used to store the I/O group data, and wherein at th e time of 
e^Kn.H <>i u i n ik o ^ v 1 1 \i_ one or more instructions read out from the instruction region 
in main memory, and upon id entifying a matching an4 np u t-pattern-in of instruction sequence 
input data found the instruction region with an input pattern m-4he-h^4^Hrtput- of I/O g roup data 
stored in the I/O group storage portion , the first stream processor performs a reuse operation that 
outputs the associated output pattern to the register and/or the main memory, and fethe^wherein 

the input/ou t put group g e n erating pra g ra ffi ffl e d4 o gk -- e^ 

relations r.tc> rag^fflta-mtfy--aeetk>fv and also generates d ependent _~ t« i - «i-k I'l.rf'mn the 
input/output group generat e .r also genera es dependency relations information and include s a 
dependency re lations storage memory section for storing dependency rel ation s info rma tion, the 
dependency relations storage memory section comprising a two-dimensional (2D ) matrix - 
a rranged memory in whic h struct ioi eg net c input i n Is rc associated to particular 

columns of the mem o] and n ) n in-it i action sequence output elements are associated 

to particular rows of the memory, and each storaac clement within th e ." > m ilri . an inged 
memory contains dependency relations information ind icati ve of whether a particular instruction 

sequence o utput el em nXcorrc ] J_ 10 a particular row of the memory is derived from or 1ms 

>onie de pende ncy relationship to a particular instruction sequence, input element corresponding 
i ii u il r c olumn oi'thc memon jmdLwjh^fj^which is sto.red -4tt-the- dep e ndency relations 
s tor ag em^emeiy -6e €4i€ > nrthat-y e nt 4 fi e s input values and input addresses, for a r e gister/memory 
fe>m -^¥hich a rea d o ut - o p erati - o t i i s performed, corresponding to input -e lements in the input 
pattern of the input/oHtput-g - roup - #oinH¥hich each otrtp a i - vafa e- a nd- output address, for a 
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fegisteff/m^^ elements in 

an-as sociated outp rtjpatl^ : ^t5-4e ri^ -e d - r -fti : td 

input/output group s etti n g pro gr € mm e 4A e pe^f&i^y-€m^^ o 4 

the iti pui/nuipui group generator further includes an I/O group data s etter which, based on 
information stored in the dependency relations information, to s e t an i npuHwtput group-storage 
meniory, sets I/O gro up d ata, that is made up of an output pattern including that includes at least 
one of said instruc tion quence output elem e nt elements and an input pattern including that 
includes at least one ofsaid in 1 sequ nee input elefnen-Rjcinenl-. 

2. (Currently amended) The data processing device as defined in claim 1, wherein if a 
first group of i nstr uction sequence input elements, from which a first instruction sequence output 
element is derived, is included entirely within a second group of instruction s equence input 
elements, from which a second instruction sequence output element different from the first 
instruction sequence output clement is derived, the input/output g roup programm e d logic 
ci rc uit ry se ts I/O group data setter : (i) sets the second group oi i istruetipn sequence input 
elements as the input pattern and (ii) sets the first group oi ui^ki i n sequei j.put etne nts 
and the second group of i nstruction sequence input elements as the output pattern. 

3. (Currently amended) The data processing device as defined in claim 1, wherein if 
there is no shared instruction sequence input element between a first group of instruction 
sequence input elements, from which a first in struction sequence output element is derived, and a 
second group of in struction sequence input elements, from which a second i nstruction seq uence 
output element different from the first instruction sequence output element is derived, the 
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j-nput/^wttp ut pattern gre ttp-settk^ progranimcd logic ci rcuitry s ots I/O gr g ip ! ta i Iter: (i) sets a 

first input/output I/O g roup data in which the first group of the-l nstruction sequence input 
elements is the input pattern and the first instruction sequence output element is the output 
pattern and (ii) sets a second m-p h-Vh 1 ^ » group data in which the second group of #te 
instrtiction sequence input elements is the input pattern and the second instrutlu. j vqt.eme 
output element is the output pattern. 

Claim 4 (Canceled) 

5. (Currently amended) The data processing device as defined in claim 4, wherein after 
a readout operation from the register and/or from an instruction region in the main memory is 
performed when the and upon said first instruction stream processor performs a-ec-nnputation 
fees^d-en pt i fori i igj cution of one or more instructions obtained from the register or the 
instruction region, then-the input/output group ■g enerating - p^ 
further performs operations of: 

(1 ) when an address of the register and/or the main memory from which the readout 
oper ation was performed lws-heen-is_registered in the dependency relations storage memory 
section as an insu >u ti^n m> e output element, tempo i at 1 K su irm g- i ' e , i , , j a K np a, > 
provisional krvml , rdati ? iship information storage matrix comprising a row element o f 
lows and io 'i mi ot mcmon ek.nents ■ uhi i the dependency relations storage memory section, 
wherein said a particular r ow el e m e a t-e ef r espe ads- is associated to tfee-t] at parti < ilai instruction 
sequ c si.ee o utput e lement corre sponding to the registered address ; 
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(2) when an address of the register and/or the main memory from which the readout 
o peration was performed is registered in the dependency relations storage me i ,., \ section as an 
n i i i >n sequence input element rather than an instruction sequenc e output element. 

temporaely- s toring- a- e reat i n >. ■ . .nii-ir n provisional dux [ n L i ^ y rip nlj yj 

storage matrix in which a memory el e ment corresponding to a column element of comprising 
rows and columns of memory elements within the dependency relations storage memory section, 
wherein saM -a particular column of memory ch-jreai- is a ssj^dated to I sat particular in struc tion 
seque nce element coirespo nd^He-the-input element n . p id i> «• i.u ^gi iuu! iddicss and 
wherein sakf-a partici '.m r.iu>uy eleme nt in a column el-ernei ass ciat i ja th m msmictimi 
sequenc e input element is set to a logical "1", and remaining memory elements in a sa me c olumn 
are set to a logical "0"; and 

(3) when an address of the register or the main memory from which the readout operation 
was performed is registered in the dependency relations storage section as neither an instruction 
sequence output element nor an instruction sequence input element, (i) registering, as - inp ut 
elements? the address and its value in the dependency relations storage section as instruction 

ujj i .jjvtLi_Lji Jiidln) o'tp<ihU i h h hmo rH UR t on. [unpoiu<\ 

po o i miial (kpcif i u I i j i i i ii Mt w matrix in which a m emory-ele ment 

corr e spond s to a column of comprisin g rows and columns of memory elements within the 
dependency relations storage memory section, wherein said- a particular column corresponds of 
mum I in -. i iUd i lap i u 1 i im uu i ^| ic t i i I _____ -+-d-^ nput 
element g len ictus and a particular memory e lement in said column is set to a logical "1", and 
remaining memory elements in that s ame column are set to a logical "0"; and 
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under a condition where awriting operation is performed to the register and/or the main 
memory, the tHfmt/e>ttffHt^gffi«fi logic cir e uitry further performing I/O 

i i jametator performs further operations of: 

(4) when an address of the register and/or the main memory to which the writing 
opera tion is performed is registered as an instruction sequence output element, (iii) updating an 

instruction sequen ce output value corresponding to the registered insiruciion sequen ce output 

element to the- a value written h\ t-u ' ■ i u j p. ' o ± vatae, (iv) replacing a value stored in a 
row element of the (empu:ar y pr ov isional depc ndciicv relationship iidbrrnation stora ge malnx 
within the dependency relations storage section, wherein said row element being replaced 
corresponds to a rov ass ci ited tothe registered instruction sequence output element, with _a 
result of a logical QR- QR-ing of all provisional matrices temporarily stored at that time, and then 
(v) theft-initializing the temporarily-stored provisional matrices; and 

(5) when an address of the register and/or the main memory means to which the writing 
operation is performed is not registered as an instruction sequence output element, (vi) 
registering the address and its value as an In structio n sequence output element in the dependency 
relations storage memory section, (vii) replacing a value stored in a row element of the 

iemporary prov isional d ependency dioi I i ml ormmmn vlonmc m atrix aim the 

dependency relations storage section, wherein said row element be ing repla ced corresponds to a 
row assoc ia dj that -4e- insfruclion sequence output element, with a result of a logical QR- OR- 
ing of all provisional matrices temporarily stored at that time, and fbenjViii) then-initializing the 
temporarily- stored provisional matrices. 
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6. (Currently amended) The data processing device as defined in claim 4, wherein, 
the i nput / output group s e tting p rog r a mm e d l o g ic etfetHtey- I/Q group data pattern sett er 

includes a r<>w s--- ANI> 1 , -- i : >p e ra ti en -- eem - p ari s on sectio n logical operation compu lation section 
which performs a logical "AND" operation of the row elements in the 2D matrix -arranged 
memory, and 

in t h e d c p c nd e n e y - ^l a tions st ora ge section, t h e in put/output group setting programmed 
l egie-eireuit r^i) extracts a group of row elements for which a logical AND operation of an 
inversion of a first row element and a second row element are each a logical "0", and (h) among 
the extracted group of the row elements, excludes, from as a candidate as-4he- for an input/output 
group, row elements other than a row element that includes a largest number of the input 
elements. 

7, (Currently amended) The data processing device as defined in claim 4, wherein, 
the i nput/o utp ut gr o up^eitrfflgrf r^gttm^ group da ta pattern setter 

includes a row s AND comparison logical operation computation section which performs a 
logical "AND" operation of the row elements in the 2D matrix-arranged memory, and 

m-the - dep e ndency r e lations stora ge-se ction, the i f^ut/output-g foup setting programmed. 



with any other row elements are all a-logical "0". 

8. (Currently amended) The data processing device as defined in claim 1 , further 
comprising at least one a_second instruction stream processor i nc-k - idiBg pro g r - anffli c d logic 




sets, as the-an input/output group, a row element whose logical 'AND" operation 
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circuitry haying a second computing unit c onfigured to perform computations on instructions m 
the- from an instruction region in main memory , 

wherein with respect to instructions in the instruction region processed by the first 
computing-means unit , the second computing means-unit subjects instructions m- from the 
instruction region to a computation based on a predicted input value, and registers a result of the 
computation in the instruction region storage section. 

9. (Currently amended) The data processing device as defined in claim 1, wherein, 
the input-output gr o u p setti n g pro grammed logic circuitry I/O group data pattern setter 
further comprises: 

an output-side group storage section which stores information of an input/output group to 
which each of the output elements belongs; 

an input-side group storage section which stores information of an input/output group to 
which each of the input elements belongs; 

a temporal storage section which stores a indication of a changed dependency relation 
between an output element and an input element whenever there is a change in information 
stored in the dependency relations storage section w hi l e t h e inp ut/output when I/O g roup data is 
generated; and 

a group temporal storage section which stores information of a-changed input/output I/O 
group data when there is a change in information stored in the dependency relations storage 
memory section w&4e- when the input/output group is generated. 
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10. (Currently amended) The data processing device as defined in claim 9, wherein 
th c iftpat/wtfHtt^mfi-settti ijj pro gramme d logic circuitry I/O group data patten) setter 
further includes a group management section that stores information of the input/output I/O 
group data which has previously been allocated to the-an output element and/or the-an input 
element wMk- when the input/output group is being-generated. 

Claim 1 3 (Canceled) 

12. (Currently amended) The data processing device as defined in claim44 10, wherein 
the temporal storage section stores results of a logical OR- OR-ing of memory elements of 

a plurality of rows in the dependency relations storage section, and 

the group temporal storage section stores; (i) the resu lt of a logical OR- OR-ing of 
memory elements of a plurality of rows in the output side group storage section and/or (ii) the 
result of a logical OR- OR-ing of memory elements corresponding to a plurality of input elements 
in the input side group storage section. 

13. (Currently amended) The data processing device as defined in claim 9, wherein 
the m - ptrt / eu tp ut group setting programmed logic circuitry I/O group data pattern setter 

further includes a conditional branch storage section that stores information regarding an input 
element on which the conditional branch instruction depends whenever a conditional branch 
instruction is detected wbHe- when the input/o utput I/O group data is generated. 
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14. (Currently amended) The data processing device as defined in claim 12, wherein, 
under a condition where ajeadout operation from the register and/or the main memory is 
carried out while the first stream processor performs a calculation of the input region, the 
input/output group generating programm e d logic circuitry generator further performs operations 
of: 

(1) when an address of the register and/or the main memory from which the readout 
operation was performed has been registered as an output element in the dependency relations 
storage memory section, temporarily storing, in the temporal storage section, a logical OR of (i) 
a row element of the dependency relations storage memory section, wherein said row element 
corresponds to the output element, and (ii) elements in the temporal storage section, and storing, 
in the group temporal storage section, a logical OR of (iii) a row element of the output side group 
storage section, wherein said row element corresponds to the output element and (iv) elements in 
the group temporal storage section; 

(2) when an address of the register and/or the main memory from which the readout 
operation, was, performed is registered as an input element rather than an output element in the 
dependency relations storage memory section, storing in the temporal storage section 
information in which a memory element corresponding to a column of the dependency relations 
storage section, wherein said column corresponds to the input element and is set to a logical "1" 
and remaining memory elements are set at a logical "0", and storing in the group temporal 
storage section a logical "OR" of: (v) elements, from the input-side group storage section that 
correspond to the input element and (vi) the elements in the group temporal storage section; and 

(3) when an address of the register and/or the main memory from which the readout 
operation was p erformed is not registered in the dependency relations storage memory section as 
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either an output element or an input element, registering as input elements, the address and its 
value in the dependency relations storage section, and temporarily storing a provisional matrix in 
which a memory element corresponding to a column, of the dependency relations storage 
section, which corresponds to the input element is set at a logical "1" while remaining memory 
elements are set to a logical "0", and 

under a condition where writing is carried out to the register and/or the main memory, the 
input/output group ^ e fati n^ pr e a r am ^ ^ performs further 

operations of: 

(4) when an address of the register and/or the main memory to which the writing 
performed is registered as an output element, updating an output value corresponding to the 
registered output element to the written value, replacing a row element of the dependency 
relations storage memory section wherein said row element corresponds to the registered output 
element, with the information temporarily stored in the temporal storage section at the time, and 
(viii) updating the information in the output side group storage section, which information 
corresponds to the output element, and (ix) updating the information in the input side group 
storage section, which information corresponds to the input elements on which the output 
element depends, based on the information stored in the group temporal storage section; and 

(5) when an address of the register and/or the main memory to which the writing is 
carried out is not registered as an output element, registering the address and its value as output 
element in the dependency relations storage memory section, and replacing a row element of the 
dependency relations storage section, wherein said row element corresponds to the output 
element, with the information temporarily stored in the temporal storage section at that time, and 
(x) updating the information in the output-side group storage section, wherein said information 
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corresponds to the output element, and (xi) updating the information in the input side group 
storage section, wherein said information corresponds to the input elements on which the output 
element depends, based on the information stored in the group temporal storage section. 

15. (Currently amended) The data processing device as defined in claim 1, wherein^ 
the instruction region storage section includes an instruction sequence input pattern 

storage section which stores instruction sequence input patterns as a tree structure in which items 
that are to which should be subjected to equal comparison are regarded as nodes. 

16. (Currently amended) The data processing device as defined in claim 15, further 
eemfHsiftg - wherein the , input pattern storage programmed logic circuitry section is configured to 
organize and store the tree structure in such a manner that a value of an item in the input pattern, 
which item is subjected to equal comparison, is stored in association with an item which is to be 
next subjected to a comparison. 

17. (Currently amended) The data processing device as defined in claim 16, wherein T 
the input pattern storage programm ed l ogic eircuhr - y - section further includes associative 

search performing programm e d logic circuitry and an additional information storage section, 
wherein the associative search performing programmed logic circuitry utilizes one or more 
search target lines that include a value storage portion in which a value of an item to be subjected 
to equal comparison is placed, and a key storage portion in which a key for identifying each item 
is placed; and 
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the additional information storage section includes a search item designation area in 
which an item to be next subjected to an associative search is stored in accordance with a search 
target line. 



18. (Withdrawn) A data processing device which reads out an instruction region from 
main memory means and writes a result of a computation into the main memory means, 
the data processing device comprising: 

first computing means for performing a computation based on the instruction region read 
out from the main memory means; 

a register by which the first computing means reads out or writes data to/from the main 
memory means; and 

input/output pattern storage means for storing an input pattern and an output pattern 
which are a result of execution of a plurality of instruction regions, 

in a case where the first computing means executes an instruction region and an input 
pattern of the instruction region is matched with an input pattern stored in the input/output 
storage means, a reuse process is performed so that an output pattern, which is stored in the 
input/output storage means in association with the input pattern, is outputted to the register 
and/or the main memory means, 

the data processing device further comprising: 

registration processing means for (i) distinguishing, among the input elements in the 
input pattern, an input element to be subjected to prediction from an input element not requiring 
prediction, at the time of storing, in the input/output storage means, a result of execution of the 
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instruction region by the first computing means, and (ii) registering, in the input/output storage 
means, information regarding the distinction; 

prediction processing means for predicting a variation of a value of the input element to 
be subjected to prediction among the input elements stored in the input/output storage means, 
based on the information regarding the distinction; and 

second computing means for subjecting the instruction region to precomputation, based 
on the input element predicted by the prediction processing means, 

a result of the precomputation of the instruction region by the second computing means 
being stored in the input/output storage means. 

1 9. (Withdrawn) The data processing device as defined in claim 1 8, wherein, 

in a case where (i) an address of the register used for input is used as a stack pointer or a 
frame pointer or (ii) a writing instruction to the address is a constant setting instruction, the 
registration processing means sets a constant flag in the address, as the information for the 
distinction, while in a case where neither (i) or (ii) holds true, the registration processing means 
resets a constant flag of the address. 

20. (Withdrawn) The data processing device as defined in claim 18, wherein, 

in a case where an input element is newly stored in the input/output storage means, the 
registration processing means resets, as the information for the distinction, a change flag in an 
address of the input element, while, in a case where, after the input element is stored in the 
input/output storage means, a storing instruction is executed with respect to the address, the 
registration processing means sets a change flag in the address. 
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21 . (Withdrawn) The data processing device as defined in claim 19, wherein, 

in a case where an input element is newly stored in the input/output storage means, the 
registration processing means resets, as the information for the distinction, a history flag in an 
address of the input element, while, in a case where, at the time of execution of a load instruction 
with respect to the address, the constant flag is set in a register address from which the address is 
generated, the registration processing means sets a history flag in the address. 

22. (Withdrawn) The data processing device as defined in claim 21 , wherein, 

in a case where an input element is newly stored in the inpt.it/output storage means, the 
registration processing means resets, as the information for the distinction, a flag of an address of 
the input element, while, after the input element is stored in the input/output storage means, a 
storing instruction is executed with respect to the address, the registration processing means sets 
a change flag in the address, and 

the prediction processing means performs prediction of a variation of an input element, as 
to an address in which the change flag and the history flag are set, among addresses of the input 
elements stored in the input/output storage means. 

23. (Withdrawn) The data processing device as defined in claim 18, wherein, 

the prediction processing means performs prediction of a variation of an input element, 
only as to an input element in which a variation of a value of the input element in the history is 
not 0, among the input elements stored in the input/output storage means. 
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24. (Withdrawn) The data processing device as defined in claim 1 8, wherein, 
when the result of execution of the instruction region by the first computin g means is 

stored in the input/output storage means, the registration processing means (i) distinguishes, 
among the input elements in the input pattern, an input element to be subjected to prediction 
from an input element not requiring prediction, (ii) registers information regarding the distinction 
in the input/output storage means, (iii) counts how many times storing is carried out at the time 
of execution of the instruction region, as to the output elements of the output pattern stored in the 
input/output storage means, and (iv) store the counted value in the input/output storage means, 
and 

the second computing means (i) subjects the instruction region to precomputation, based 
on the input element having been predicted by the prediction processing means, and (ii) performs 
the precomputation of the instruction region by waiting for a time corresponding to the number 
of times of storing performed with respect to the input element based on the counted value, and 
then performing readout from the main memory. 

25. (Withdrawn) The data processing device as defined in claim 24, wherein, 

the input/output storage means includes an input/output storage area which temporarily 
stores an input pattern and an output pattern which are the result of execution of the instruction 
region by the first computing means, and 

the input/output storage area includes a store counter which counts how many times the 
storing is carried out with respect to each of the output elements. 
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26. (Withdrawn) The data processing device as defined in claim 25, wherein, 

the input/output storage means includes a history storage area which stores a history of a 
past result of execution of each instruction region subjected to computation by the first 
computing means, and 

the registration processing means (i) stores, in the history storage area, the result of 
execution which is stored in the input/output storage area, and (ii) with respect to an input 
element having an address identical with an address of an output element which is stored, in the 
history storage area, as a result of execution of the last time, registers a store counter of a 
corresponding directly-preceding output element, as a store counter of the input element. 

27. (Withdrawn) The data processing device as defined in claim 26, wherein, 

the input/output storage means includes a predicted value storage area which stores an 
input element predicted by the prediction processing means, and 

the prediction processing means subjects, to prediction, an input element whose value 
consistently varies between execution histories, among the input elements stored in the history 
storage area, and stores a result of the prediction in the predicted value storage area. 

28. (Withdrawn) The data processing device as defined in claim 26, wherein, 

the input/output storage means includes a waiting-required address storage area which 
stores an input element that should be read out from the main memory after waiting for a time 
corresponding to the number of times of the storing, and 

with respect to an input element whose address in an execution histories does not change 
and whose variation of a value between the execution histories is inconsistent, the prediction 
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processing means stores, in the waiting-required address storage area, the store counter and a 
waiting counter as a value based on a predicted distance. 

29. (Withdrawn) The data processing device as defined in claim 26, wherein, 
the input/output storage means includes a waiting-required address storage area which 
stores an input element that should be read out from the main memory after waiting for a time 
corresponding to the number of times of the storing, and 

with respect to an input element whose address changes between execution histories and 
values of changed addresses change on account of the storing, among the input elements stored 
in the history storage area, the prediction processing means stores, in the waiting-required 
address storage area, a waiting counter as a value based on the store counter. 

Claims 30-31 (Canceled) 

32. (New) A data processing apparatus for speeding-up execution of program 
instructions read from a main memory, comprising: 

a main memory which stores program instructions; 

an instruction region/sequence storage section distinct from main memory and 
comprising content addressable memory (CAM) and random access memory (RAM); and 
at least one instruction stream processor comprising: 

a computing unit that performs computation based on one or more instructions 
obtained from an instruction region in main memory, and 
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an instruction sequence reuse window unit that determines instruction sequence 
dependency relationship information and produces instruction sequence I/O group data 
sets for prospective reuse by the computing unit, wherein the instruction sequence reuse 
window unit includes a dependency relation information storage memory comprising a 
two-dimensional (2D) matrix-arranged array of memory elements; 
wherein said CAM and RAM of the instruction region/sequence storage section form a reuse 
table for storing and retrieving I/O group data sets for prospective reuse by the computing unit. 



-21 - 



1787650 



